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(57) Abstract 

Apparatus, and an associated method, facilitates the efficient utilization of a channel (16) extending between a sending (12) and a 
receiving (14) station of a digital communication system. A block of symbols to be transmitted by the sending to the receiving station is 
encoded (134) utilizing a parallel-concatenated encoding technique. Selected encoded versions, or portions thereof, are transmitted (136) 
by the sending station to the receiving station. The receiving station decodes the signals received thereat. If recovery of the informational 
content of the block of symbols cannot be effectuated, a request is made to transmit additional encoded versions (138). or portions thereof, 
of the block of symbols. 
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METHOD AND APPARATUS FOR COMMUNICATING 
A BLOCK OF DIGITAL INFORMATION BETWEEN 
A SENDING AND A RECEIVING STATION 

5 The present invention relates generally to the communication of a block of 

digital information in encoded form between a sending station and a receiving station 
in a digital communication system. More particularly, the present invention relates to 
apparatus, and an associated method, by which to communicate a transmission set 
formed of at least portions of at least one selected parallel-concatenated coded version 

1 0 of the block of digital information between the sending and receiving station. 

If the receiving station is unable to accurately recover the informational content 
of the digital information from the transmission set transmitted thereto, successive, 
redundant transmission of additional transmission sets» formed of additional portions 
of selected encoded versions to the receiving station is initiated. 

15 When channel conditions of a channel extending between the sending and 

receiving stations are of good quality, information throughput between the sending and 
receiving stations can be increased by sending only a small number of the transmission 
sets to the receiving station. And, when the channel conditions are poor, successive 
redundant transmission to the receiving station of the additional transmission sets better 

20 ensures that the informational content of the digital information can be accurately 
recreated. Feedback signals returned from the receiving to the sending station prompt 
the sending station to implement the successive, redundant transmission of the 
additional transmission sets to the receiving station. 

25 BACKGROUND OF THE INVENTION 

A communication system is formed, at a minimum, by a transmitter and a 
receiver interconnected by a communication channel. The transmitter forms at least a 
portion of a sending station, and the receiver forms at least a portion of a receiving 
station. Communication agnals transmitted by the sending station are transmitted upon 
30 the communication channel to be received by the receiving station. Information 
contained in the conununication signals transmitted by the sending station is recovered 
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once received at the receiving station. In a digital communication system, information 

to be communicated to the receiving station is digitized. The digitized information is 

then used to form the communication signal. 

In some conventional, digital communication systems, the communication 
5 signals are transmitted in bursts. Blocks of digital information are communicated by 

a sending station to a receiving station during transmission of the bursts upon the 

communication channel 

In a non-ideal communication system, the communication signal is distorted 

during its transmission upon the communication channel. Because of such distortion, 
10 when the communication signal is received at the receiving station, the received signal 

differs somewhat from the communication signal transmitted from the sending station. 

If the communication channel is of poor quality, and the amount of distortion is 

significant, the informational content of the communication signal cannot be properly 

recovered at the receiving station. 
15 In a digital, radio communication system, for instance, multi-path and Rayleigh 

distortion is sometimes introduced upon the communication signal as it is transmitted 

on the communication channel from the sending station to the receiving station. 

Various schemes have been developed to better ensure that the informational 

content of the communication signal transmitted upon a non-ideal channel can be 
20 recovered at a receiving station. Several of such schemes utilize a feedback 

arrangment in which the recdving station reports back to the sending station whether 

the informational content of the received signal can be adequately recovered. 

Several of such schemes have been implemented in a digital communication 

system in which blocks of information are communicated in bursts. The receiving 
25 station determines whether a burst of the block of information received at the receiving 

station is of an acceptable quality level. Indications of the determinations, forming 

feedback information, are returned to the sending station by way of a feedback channel. 

The indication may also be communicated back to the sending station implicitly. That 

is to say, lack of transmission of feedback information from the receiving to the sending 
30 station may be indicative of successftil recovery of the informational content of the 

block of digital information. Or, the feedback information may be provided to the 
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sending station in a manner other than by way of a direct feedback channel extending 
directly to the sending station. The indication may alternately be communicated back 
to the sending station indirectly. For example, the sending station might measure the 
channel conditions and decide that the probability of the receiving station successfully 

5 decoding the block of digital information to be so low that retransmission of the block 
of digital information would be justifiable. 

Most simply, the receiving station simply detects whether the received signal 
burst is of an acceptable quality level. If the signal quality level of the received signal 
burst is not good enough to permit recovery of the informational content thereof, the 

10 recaving station merely requests the sending station to retransmit the block of digital 
information in a subsequent burst. Such a scheme is sometimes referred to as an ARQ 
(automatic request) scheme. 

Retransmission of the block of digital information can be repeated in successive 
bursts until the block of digital information is received at the receiving station with at 

IS least a minimum quality level The receiving station makes the determination of the 
quality of the r^eived block of digital information responsive, for example, to 
detection of an error detecting code^ knowledge of the communication channel upon 
which the block of information is transmitted, or some other suitable scheme. 

The block of digital information can also be transmitted using an error 

20 protecting code, such as type I hybrid ARQ (Automatic Repeat Request) scheme, a 
general channd decoding technique. When the receivang station receives the block of 
digital information, the received block is decoded by a decoder to extract the 
informational content from the received signal. A determination is made if the 
informational content of the block of digital information can be recovered with at least 

25 an acceptable quality level. Because of the error protection, the block of digital 
information is better able to be recovered even if transmitted upon a communication 
channel of lowered quality. 

Furthermore, if the decoder has the ability to exploit, not only the values of the 
received symbols, but also reliability information on the symbols, so-called soft 

30 information, the performance will increase substantially. Decoder circuitry at the 
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receiving station capable of utilizing soft information is referred to as a soft input 
decoder. 

In some other schemes, such as a type II and type III, hybrid ARQ (Automatic 
Repeat Request) scheme, blocks of digital information determined by the receiving 
station to be corrupt, i.e., to be of poor quality^ are not merely discarded. Instead, the 
corrupt blocks are combined with subsequently-transmitted blocks of digital 
information. Information contained in previously-transmitted blocks is accumulated 
and forms accumulated knowledge. Such accumulated knowledge can be used to 
facilitate recovery of subsequently-transmitted blocks. Thereby, ''accumulated 
knowledge" results, the number of times in which the blocks of digital information must 
otherwise be retransmitted decreases. The advantages of utilization of accumulated 
knowledge permitted by the combining of successive retransmissions of the blocks of 
digital information occur with increased amounts of information contained in the blocks 
of digital information. 

This is advantagecMis as the probability of correct decoding generally increases 
if the accumulated knowledge is used during the decoding rather than if only the latest 
retransmitted block is utilized. Decoder circuitry at the receiving station capable of 
utilizing soft information is referred to as a soft input decoder. 

In another scheme, a sequence formed of other symbols created from the same 
block of digital information is instead transmitted. For instance, if the first sequence 
is formed of an original set of parity symbols (possibly including uncoded information 
symbols of the block of digital information) and retransmission is requested, additional 
numbers of parity symbols are transmitted by the sending station in the retransmitted 
sequence. The receiving station accumulates the received symbols of the various 
transmissions and the symbols accumulated during the various transmissions are utilized 
together during a decoding process. 

A conventional block or convolutional low rate coding process can be 
performed to form an encoded signal. Then, the encoded signal is "punctured." That 
is, selected symbols of the coded block are marked so as not to be transmitted. Only 
the "unpunctured" symbols, i.e., symbols which have not been marked, are transmitted. 
While the coded signal is weakened by transmitting only some of the encoded symbols. 
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a higher effective coding rate is possible for a given encoder structure. If the 
informational content of the block of digital information can not be recovered with a 
desired level of quality from the symbols first received at the receiving station, 
additional coded portions of the signal are requested by the receiving station to be 

5 transmitted thereto. Some of the previously-punctured, and not-yet sent, symbols are 
thereafter transmitted by the sending to the receiving station. The receiving station 
utilizes both the previously-transmitted symbols and the newly-transmitted symbols. 
If additional retransmissions are required, yet additional symbols are subsequently 
transmitted to the receiving station. Such a scheme is referred to as a successive 

10 redundancy transmission scheme. 

A successive redundancy transmission scheme, designed to be able to cope with 
adverse channel conditions, however, requires a complex decoding process to be 
performed to recover the informational content of the block of digital information. 
And, if the block of digital information is coded using a convolutional coding scheme, 

15 the decoding required at a receiving station to decode the information is complex 
irrespective of the amount of puncturing of the code. 

When using a punctured convolutional code, a set of received redundant 
symbols that would, by themselves, cause a decoding error to occur still cooperate in 
the same way to counteract any error correcting attempts supported by additional 

20 redundant bits. 

When the channel conditions of the communication channel extending between 
the sending and recdving stations are of poor quality, conventional codes of moderate 
complexity do not perform well. High-complexity codes, which perform well at such 
conditions, however, add unnecessary complexity when the channel conditions are of 

25 good quality. That is to say, while complex coding is necessitated when the channel 
conditions are of poor quality levels, such channel coding is not necessary when the 
channel conditions are of good quality levels. 

A manner by which to ad^tively select the complexity of the coding of a block 
of digital information to be transmitted between a sending and a receiving station would 

30 therefore be advantageous. When channel conditions are of good quality, only limited 
portions of a coded signal would have to be transmitted to a receiving station to permit 
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recovery of the informational content thereof And, when channel conditions are of 
poor quality, additional portions of the coded signal could be transmitted, better to 
ensure that the informational content of the block of digital information can be 
recovered at the receiving station. 
5 It is in light of this background information related to digital communication 

systems that the improvements of the present invention have evolved. 

SUMMARY OF THE INVENTION 

The present invention, accordingly, advantageously provides apparatus, and an 

1 0 associated method, by which to communicate a transmission set formed of at least 
portions of at least one selected parallel-concatenated coded version of a block of 
digital information between a sending station and a receiving station. 

When received at the receiving station, a determination is made as to whether 
the informational content of the block of digital information from which the 

1 5 transmission set is formed can be adequately recovered. Distortion introduced upon 
the transmission set transmitted to the receiving station might prevent the receiving 
station from adequately recovering the informational content of the block of digital 
information. If so, the receiving station requests the sending station to transmit another 
transmission set formed of at least portions of at least one of the selected parallel- 

20 concatenated coded versions of the block of digital information to the receiving station- 
Successive, redundant transmission of additional transmission sets to the receiving 
station is effectuated if the informational content of the block of digital information is 
still not possible to recover adequately. 

The number of the transmission sets which are transmitted by the sending 

25 station is dependent upon the quality of the channel conditions extending between the 
sending and receiving stations. When channel conditions are of good quality, fewer 
transmission sets are required to be transmitted to permit the receiving station to 
recover the informational content of the block of digital information. And, when the 
channel conditions are of poor quality, increased numbers of transmission sets are 

30 transmitted to ensure better that the receiving station is able to recover the 
informational content of the block of digital information. Thereby, when channel 
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conditions are of good quality, information throughput rates are improved, and, when 
the channel conditions are of poor quality, transmission of additional transmission sets 
formed of portions of coded versions of the block of digital information better facilitate 
recovery of the block of digital information. Thereby, the complexity of encoding and 

5 decoding at the sending and receiving stations, respectively, is adaptably controlled. 

In one aspect of the present invention, the sending station includes a parallel- 
concatenated coder for forming a plurality of encoded versions of a block of digital 
information. A transmitter is selectively coupled to be provided with transmission sets 
formed of at least selected portions of at least selected ones of the encoded versions 

10 of the block of digital information. The transmitters are operable to transmit the 
transmission sets to a receiving station. A selector controls formation of the 
transmission sets and when the transmission sets are provided to the transmitter. The 
selection by the selector is made responsive to indications as to whether the receiving 
station is able to recover adequately the block of digital information from the digital 

1 5 information from the one or more transmission sets, previously-transmitted to the 
receiving station. When channel conditions are of poor quality, the selector selects 
additional transmission sets to be transmitted by the transmitter to the receiving station. 

In another aspect of the present invention, the receiving station includes a 
parallel-concatenated decoder coupled to recdve at least indications of the transmission 

20 sets of the portions of the encoded versions of the block of digital information 
transmitted to the receiving station by the sending station. The parallel-concatenated 
decoder decodes the encoded signal received at the receiving station and forms a 
decoded signal responsive thereto. A determiner determines whether the decoded 
signal formed by the parallel-concatenated decoder permits recovery of the block of the 

25 digital information with at least a selected level of accuracy. A requestor is operable 
at least responsive to determinations by the determiner that the decoded signal formed 
by the parallel-concatenated decoder fails to permit the recovery of the block of digital 
information with at least the selected level of accuracy. The requestor requests the 
sending station to transmit another transmission set formed of a selected portion of 

30 another selected encoded version of the block of digital information. 
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In one implementation, the present invention is embodied in a cellular 
communication system which utilizes digital communications, such as a GSM (Global 
System For Mobile Communications) communication system. When installed at the 
base station and mobile terminals operable in the cellular communication system, 
5 operation of an embodiment of the present invention facilitates communication, both 
of downlink and uplink transmissions, between the base station and mobile terminals. 
When channel conditions are of good quality, the amount of coded data communicated 
between the base station and mobile terminal is minimized, thereby to maximize 
throughput rates. And when channel conditions are of poor quality, increased amounts 

10 of coded data is communicated between the base station and the mobile terminal, 
thereby to facilitate recovery of the informational content of the transmissions. 

In these and other aspects, therefore, a method and an associated apparatus, 
selectively iteratively increases redundancy of a block of digital information 
communicated by a sending station to at least one receiving station in a digital 

1 5 conununication system. A block of digital information is parallel-concatenated coded 
to form a plurality of encoded versions of the block of digital information. At least a 
first selected portion of at least one selected encoded version of the plurality of 
encoded versions of the block of the digital information is transmitted from the sending 
station to the at least one receiving station. Iterative transmission of at least a second 

20 selected portion of at least one selected encoded version of the plurality of encoded 
versions of the block of the digital information from the sending station to the receiving 
station is initiated if recov«y of the blodc of digital information at the receiving station 
is not possible with at least a selected level of accuracy. The second selected portion 
has at least one part which is disamilar with the first selected portion of the at least one 

25 selected encoded version. 

A more complete appreciation of the present invention and the scope thereof 
can be obtained from the accompanying drawings which are briefly summarized below, 
the following detailed description of the presently-preferred embodiments of the 
invention, and the appended claims. 



30 
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BREEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a functional block diagram of a communication system in 
which an embodiment of the present invention is operable. 

FIG, 2 illustrates another functional block diagram of the communication 
5 system shown in FIG. 1 . 

FIG. 3 illustrates a functional block diagram of a parallel-concatenated encoder 
forming a portion of a sending station of an embodiment of the present invention. 

FIG. 4 illustrates another fijnctional block diagram of the parallel-concatenated 
encoder shown in FIG. 3. 
10 FIG. 5 illustrates a functional block diagram of operation of decoder circuitry 

of a receiving station of an embodiment of the present invention in which received 
sequences of a receive signal are iteratively decoded. 

FIG. 6 illustrates a fimctional block diagram of a parallei-concatenated decoder 
forming a portion of a receiving station of an embodiment of the present invention. 
1 5 FIG. 7 illustrates a method flow diagram illustrating the method steps of an 

embodiment of the present invention. 

DETAILED DESCRIPTION 

FIG. 1 illustrates a communication system, shown generally at 10, in which an 
20 embodiment of the present invention is operable. While the following description shall 
be described with respect to an exemplary embodiment in which the communication 
system 10 forms a cellular communication system, it should be understood that such 
description is by way of example only. The communication system 10 is similarly 
representative of other types of communication systems, both non-wireline and wireline 
25 in nature. Embodiments of the present invention are similarly operable in such other 
types of communication systems. And, operation of the various embodiments of the 
present invention can similarly be described with respect to such other types of 
conmiunication systems. 

The communication systems 10 includes a sending station 12 and a receiving 
30 station 14 coupled by way of a communication channel 16. Exemplary operation of the 
conununication system 10 shall be described with respect to transmission of a downlink 
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transmission transmitted by the sending station 12 forming a radio base station to the 
receiving station 14 fonning a mobile terminal. Operation can analogously be described 
with respect to transmission of an uplink signal by a sending station forming a mobile 
terminal to a receiving station forming a radio base station. In the exemplary 
5 embodiment, the communication system forms a digital communication system in which 
blocks of digital information are transmitted in bursts between the sending station 12 
and the receiving station 14. 

The sending station 12 receives, or generates, an infonnation signal, here shown 
to be formed by an information source 22. An information signal formed by the 

10 information source 22 is encoded by a source encoder 24, The source encoder, in one 
embodiment, digitizes and formats the infonnation signal applied thereto, 

A formatted, source-encoded signal generated by the encoder 24 is applied to 
a channel encoder 26. The channel encoder 26 channel-encodes the signal applied 
thereto in manners which shall be described in greater detail below with respect to 

15 FIGS. 3 and 4. 

In the exemplary embodiment, the channel encoder forms a parallel- 
concatenated encoder which forms a plurality of encoded versions of blocks of digital 
information provided thereto by the source encoder 24. Selected portions of selected 
encoded versions formed by the channel encoder 26 form transmission sets which are 

20 selectively applied to a modulator 28, Selection of which portions of which encoded 
versions formed by the channel encoder 26 form the transmission sets and are provided 
to the modulator 28 is made by a selector 30. The selector 30 is formed of, for 
example, a processing device. The selector 30 is operable responsive to indications of 
feedback information reported back to the sending station 12 by the receiving station 

25 14. Such feedback information is here received by receiver circuitry 32 of the sending 
station 12. 

The modulator 28 modulates the transmission sets provided thereto by the 
channel racoder to permit transmission of the transmission set upon the communication 
channel 16. The charmel 16 is here shown to include multiple numbers of paths 
30 forming a multi-path communication channel. Distortion is introduced upon the signal 
transmitted upon the multi-path channel by the sending station 12. Such distortion 
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causes the signal received by the receiving station 14 to differ from that which is 

transmitted by the sending station 12. 

The receiving station 14 includes a demodulator 36 for demodulating the 

downlink signal received at the receiving station 14. The demodulator 26 generates 
5 demodulated signals which are applied to a channel decoder 38 which decodes the 

demodulated signal applied thereto in a manner generally reverse to that used by the 

channel encoder 26 of the sending station 12. Additional details of operation of the 

decoder 38 shall be described with respect to the description of FIGS. 5 and 6 below. 
The channel decoder generates a channel-decoded signal which is provided to 
10 a source decoder 42 and to a determiner 44. The source decoder 42 is operable to 

source decode a signal applied thereto and to provide a decoded signal to an 

information sink 46. 

The determiner 44 is operable to determine whether the channel decoder 38 has 

been able to decode the signal q)plied to the diannel decoder 38 with at least a selected 
1 5 level of accuracy. If a determination is made by the determiner 44 that the channel 

decoder has been unable to adequately decode the signal applied thereto, a request is 

gen^ated by transmitter circuitry 48 of the receiving station 14 for transmission back 

to the sending station. The request requests the sending station to transmit another 

transmission set. Such an indication is received by the receiver circuitry 32 of the 
20 sending station 12. The selector 30 of the sending station 12 is provided with 

indications of the request and causes the channel encoder 26 to provide another 

transmission set to the modulator 28. 

Successively-redundant, iterative transmission of additional transmission sets 

can be performed by the sending station 12 to the receiving station 14, if necessary, to 
25 ensure better that the receiving station 14 is able to recover the informational content 

of the block of digital information. 

When an additional transmission set is to be selected by the selector 30 of the 

sending station 12 to be transmitted to the receiving station 14, the newly-selected 

transmission set, selected by the selector, differs from at least one, but not necessarily 
30 all, of previously-transmitted transmission sets associated with the corresponding 

information block. In an exemplary embodiment, the same transmission set can be 
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retmnsmitted but not until at least another, dissimilar transmission set has before been 
transmitted. Two transmission sets are said to differ when they are formed by taking 
a different set of code bits from possibly different, encoded versions of the parallel- 
concatenated code. Viz., the actually-transmitted symbol values transmitted with two 

5 different transmission sets may happen to be equal, but the positions and, possibly, the 
constituent codes firom which they are formed differ for at least one number of the sets. 

By way of an example, a second transmission set must differ from the first 
transmission set. The third transmission set must differ firom the first transmission set 
or the second transmission set, but not necessarily from both previously-transmitted, 

10 transmission sets. And, trivially, since the second set must differ from the first set, and 
the third set cannot equal both the first and second sets simultaneously, the third set 
complies with the constraint automatically. And, thus, no other constraints are needed 
for the third transmission set. Subsequently-transmitted transmission sets can similarly 
be analyzed. Therefore, the constraint on transmission set selection is merely that the 

15 secondly-transmitted transmission set must differ fi^om the firstly-transmitted set. 
These sets are referred to as second and first transmission sets, respectively. 

FIG. 2 again illustrates the communication system 10 and illustrates the 
feedback arrangement by which the receiving station 14 reports back to the sending 
station 12 requests to transmit an additional transmission set formed of an additional 

20 portion of selected encoded versions of a block of digital information. The sending 
station 12 is operable to transmit upon a forward channel portion 16-1 a transmission 
set formed of at least a selected portion of at least a selected encoded version of the 
block of digital information. 

The recdving station 14 receives the transmission set formed of the at least the 

25 portion of the at least one encoded version of the block of digital information, once 
transmitted upon the forward channel portion 16-1. The receiving station 14 reports 
back by way of a reverse channel, here the feedback channel 16-2, when the 
informational content of the signal transmitted to the receiving station 14 cannot be 
recovered with the selected level of accuracy. Iterative transmission of additional 

30 portions of selected encoded versions of the block of distal information can be 
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efFectuated, if necessary, better to ensure that the receiving station 14 is able to recover 
the informational content of the data transmitted thereto. 

When, conversely, the forward channel 16-1 is of a good quality level and the 
receiving station 14 is able to recover the informational content of the signal 
5 transmitted thereto, repeated, iterative transmissions of portions of encoded versions 
of the block of digital information need not be transmitted to the receiving station. 
Thereby, throughput rates of information transfer between the sending and receiving 
stations 12 and 14 are improved. 

FIG. 3 illustrates the channel encoder 26 which forms a portion of the sending 
10 station 12, shown in FIG. 1, The channel encoder 26 forms a parallel-concatenated 
encoder for forming, in parallel, the plurality of encoded versions of a block of 
information symbols. 

For purposes of explanation, the block of digital information is formed of a 
length of K information symbols I. Each K-length block of I-symbols is applied to N 
15 branches, here branches 62-1, 62-2, and 62-N, of the channel encoder 26. Each 
branch permutes the block of information symbols provided thereto by a separate 
permutation. Each branch 62-1 through 62-N includes a permuter 64-1, 64-2, 64-N 
to perform such permutations. Collectively, the permuters permute the block of 
information symbols to form N separate permutations of the block of symbols provided 
20 to the encoder 26. A permutation performed by one of the branches may, for example, 
form a trivial identity permutation. 

The permuted blocks of symbols formed by the permuters 64-1 through 64-N 
are provided on each respective branch, to a separate encoder, here encoders 66- 1 , 66- 
2, . and 66-N. The encoders encode the permuted blocks of symbols provided 
25 thereto. In the exemplary embodiment, each of the encodes adds parity symbols to the 
permuted block provided thereto. And in one embodiment, the encoders of each of the 
branches form constituent, systematic encoder elements. The parity bits added by the 
encoders of the different branches may substantially correspond with one another in 
one embodiment, or may differ with one another in other embodiments. 
30 A functional switch element 67 selectively passes selected portions of the 

encoded versions formed at the different branches. The switch element is controlled 
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by the selector 30 (shown in FIG. 1). If all of the information symbols and all of the 
parity symbols formed by the channel encoder 26 are provided to the modulator 28 
(shown in FIG. 1) and transmitted, the following effective code rate, CR, for each 
block of symbols is as follows: 

CR. S 

K+nj+„.+nj^ 

5 wherein 

K is the length of the block of information symbols, I; and 
n is the number of parity symbols added by each of the N branches of the 
encoder 26. 

FIG. 4 iUustrates again the channel encoder 26 shown in FIG. 3. In the 

10 illustration of FIG. 4, the branches 62-1, 62-2, and 62-N of an exemplary 
implemmtation of the channel encoder 26 are shown. At the branch 62-1 , a separate 
permuter 64-1 (shown in FIG. 3) is not separately illustrated as a trivial identity 
permutation is provided to the encoder 66-1. Permuters 64-2 and 64-N are, however, 
separately illustrated in the branches 62-2 and 62-N, respectively. 

15 Each of the encoders 66-1 through 66-N includes delay elements 68 and 

animation elements 72 for forming encoded signals in manners as described previously 
with respect to FIG. 3. And, the encoded signals formed by the encoder 66-1 through 
66-N are selectively coupled, by way of the switch element 67, to the modulator 28 
(shown in FIG. 1). The switch element 67 is again shown to be controlled by the 

20 selections made by the selector 30 (shown in FIG. 1). 

During operation of an embodiment of the present invention, any selected 
portion of any selected one or more encoded versions of the block of symbols formed 
by any of the branches 62-1 through 62-N form a transmission set which is provided 
to the modulator. In one embodiment, an entire encoded version formed by a single 

25 branch forms the transmission set which is provided to the modulator. In other 
embodiments, selected portions of an encoded version form a transmission set which 
is provided to the modulator, and in other embodiments, the transmission set is formed 
of selected portions taken from different encoded versions generated by different ones 
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of the branches of the encoder 26. Control over the selection is made by the selector 
30 (again, shown in FIG. 1). 

By way of an example, in an exemplary embodiment, a transmission set formed 
of a first encoded version generated by the first branch 62-1 is first transmitted to the 
5 receiving station 14. If the receiving station 14 is unable to recover the informational 
content of the block from the transmission set transmitted thereto upon the 
communication channel 16, a request is made for the sending station 12 to transmit 
additional information. The selector 30 causes a second transmission set formed of an 
encoded version of the block of symbols to be transmitted to the receiving station. 

10 Such a procedure can be repeated iteratively, if necessary, if the receiving station 14 
is unable to recover the informational content of the block of symbols. 

Thereby, when channel conditions are of good quality, throughput of 
information transmitted between the sending and receiving stations 12 and 14 can be 
maximized as only minimal portions of a parallel-concatenated coded signal must be 

1 5 transmitted to the receiving station. And, when chaimel conditions are of poor quality, 
additional encoded versions of the parallel-concatenated code formed by the channel 
encoder 26 are transmitted to the receiving station, better to ensure that the 
informational content of the block of symbols can be recovered thereat. 

FIG. 5 illustrates exemplary decoder operation of the channel decoder 38 of the 

20 receiving station 14 when the at least portions of the selected encoded versions of the 
block of symbols are received at the receiving station. For purposes of illustration, 
operation of the channel decoder 38 shall be described with respect to the embodiment, 
described above, in which entire encoded versions formed by separate branches 62-1 
through 62-N of the channel encoder are transmitted by the sending station 12 to the 

25 receiving station 14. In other embodiments, analogous operation of the channel 
decoder may instead be described. 

When a first transmission set is received at the receiving station 14, 
demodulated by the danodulator 36, and applied to the channel decoder 38, decoding 
of the first encoded version is performed, as represented by the decoder one step 82. 

30 A determination is made, as indicated by the determiner 44 as to whether recovery of 
the informational content of the block of symbols can be made responsive to the first 
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step of decoding 82. If recovery of the informational content of the block of symbols 
can be adequately performed, additional information pertaining to that block of symbols 
need not be transmitted by the sending station 12. 

If, however, recovery of the informational content of the block of symbols 
5 cannot be successfully effectuated responsive to the first decoding step 82, a request 
is made for the sending station to transmit another transmission set. A transmission set 
formed of a second encoded version of the block of symbols is thereafter transmitted 
to the receiving station 14, and the transmission set is decoded by a second decoding 
step, here second decoding step 86. The first and second decoding steps 82 and 86 are 
10 repeated a Y number of times, as indicated by the block 88. Then, the determiner 44 
again determines whether recovery of the informational content of the block of symbols 
can be effectuated with a selected level of accuracy. If so, transmission of additional 
information pertaining to that block of symbols need not be transmitted by the sending 
station. 

15 If, however, recovery of the informational content of the block of symbols 

cannot be effectuated with the selected level of accuracy, a request is made for the 
sending station 12 to transmit another transmission set formed of another encoded 
version of the block of symbols. When such additional transmission set is received at 
the receiving station 14 and demodulated by the demodulator 36, the third encoded 

20 version is decoded, as indicated by the third decoding step 92. 

The three decoding steps 82, 86 and 92 may be repeated a Z number of times, 
as indicated by the block 94. Thereafter, the determiner 44 again makes a 
determination as to whether the informational content of the block of symbols can be 
recovered adequately. If so, transmission of additional infonnation is not necessitated, 

25 Otherwise, transmission of additional encoded versions, and successive decoding steps 
of which decoding step 96 is illustrative, are subsequently performed. 

When channel conditions are of good quality and recovery of the informational 
content of the block of symbols can be effectuated by the decoding of only one or a few 
transmission sets, processing required to recover the informational content of the block 

30 is reduced. And, when channel conditions are of generally poor quality, additional 
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transmission sets are transmitted by the sending station to the receiving station, better 
to ensure that the informational content of the block of symbols can be recovered. 

FIG. 6 illustrates the channel decoder 38 of an embodiment of the present 
invention. A block of received sjrmbols V is provided to a first decoder branch 106-1 . 
5 As illustrated, the channel decoder 38 includes a plurality of N decoder branches of 
which decoder branches 106-2 and 106-N are shown in the figiare. Each of the decoder 
branches is coupled to receive the received block of systematic symbols. Again, 
operation of the channel decoder shall be described with respect to the embodiment in 
which entire encoded versions of the block of symbols are transmitted between the 

10 sending and receiving stations. In other embodiments, analogous operation of the 
channel decoder 38 can analogously be described. 

The block of received systematic symbols is provided to the first decoder 
branch 106-1. The received block is applied to a first permuter 108-1 . The permuter 
108-1 performs a process generally identical to that of the permuter 64-1, shown in 

15 FIG. 3. Thereafter, the block of permuted received systematic symbols is provided to 
a first-branch decoder 112-1. The first-branch decoder 112-1 further receives 
indications of the parity bits forming at least part of the first encoded version of the 
block of symbols fomied by the channel «icoder 26, here indicated by way of line 1 1 4- 
1. And, the decoder 112-1 additionally receives a-priori information which, initially, 

20 might have associated therewith a zero confidence level. 

The first-branch decoder is operable to decode the received block of symbols 
coiresponding to the first encoded version of the block of symbols transmitted thereto. 
When the decoding operation has been completed, a determitmtion is made, here 
indicated by the success query block 116, as to whether the decoding of the first 

25 encoded version has permitted recovery of the informational content of the block of 
symbols with at least a selected level of accuracy. If so, additional transmissions of 
additional encoded versions of the block of symbols need not be transmitted. If 
recovery of the informational content of the block of symbols cannot be successftiUy 
effectuated, a request is made, as indicated earlier, for the sending station 12 to 

30 transmit another encoded version of the block of symbols. 
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If transmission of the second encoded version of the block of symbols is 
necessitated, the symbols of the second encoded version are provided to the second 
decoder branch 106-2. The second decoder branch 106-2 also includes a permuter, 
here 108-2 and a second branch decoder 1 12-2. Such elements are operable in manner 

5 analogous to their counterparts of the first decoder branch 1 06- 1 . The second branch 
decoder 1 12-2 is also coupled to receive indications of the parity bits forming at least 
part of the coded version, here by way of line 114-2 and to receive a-priori information 
generated by the first branch decoder 112-1. 

The decoders 1 12-1 and 1 12-2 alternately decodes the first and second received 

10 encoded versions of the block of symbols, respectively, a selected number of times. 
Once decoding operations have been completed at the second branch decoder 1 12-2, 
a determination is made, as indicated by the block 116 as to whether such decoding 
permits recovery of the informational content of the block of symbols. If the 
informational content can be recovered with at least a selected level of accuracy, 

1 5 additional transmisdons by the sending station to the receiving station of that block of 
symbols is not necessitated. 

Otherwise, another request is generated for transmission of another encoded 
version of the block of symbols. As illustrated, the channel decoder 38 includes N 
decoder branches permitting up to N number of encoded versions to be decoded. An 

20 Nth decoder branch 106-N is fijrther illustrated in the figure. The Nth decoder branch 
also includes an Nth permuter 108-N and Nth decoder 1 12-N. The decoder 1 12-N is 
fiirther coupled to receive indications of the parity bits forming at least part of the Nth 
encoded version provided by the channel encoder 26. And, the decoder 1 1 2-N is also 
coupled to receive a-priori information generated responsive to the preceding decoding 

25 steps. A determination is also made as to the success of the recovery of the 
informational content of the block of symbols transmitted by way of the determiner 
1 16, such as by performing the decoding process a selected number of times. 

In such manner, if channel conditions are of good quality and recovery of the 
informational content of the block of symbols can be recovered responsive to reception 

30 of one or a few encoded versions of the block of symbols, throughput rates of 
information transferred between the sending and receiving stations can be maximized. 
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And, when channel conditions are of poor quality, the informational content of the 
block of symbols is more likely to be recovered responsive to the transmission of the 
additional encoded versions of the block of symbols. 

The parallel-concatenated coder forming the channel encoder 26 can be 
S considered to construct a number of transmission sets. Each transmission set consists 
of any selected number of information symbols and symbols from any number of parity 
sets P„|. While not necessarily so, in one embodiment, the intersection between any 
two transmission sets forms an empty set. The dimension of a transmission set is 
defined to be the number of parity sets (or equivalently, the number of constituent 
10 codes) which have contributed to the particular transmission sets. In analogous 
fashion* the dimension of the union between any number of transmission sets is the 
number of parity sets (constituent codes) which have contributed to the union of the 
transmission sets. 

A first transmission set is transmitted by the sending station 12 to the receiving 

15 station 14. Once the transmission set is received at the receiving station and provided 
to the decoder 38, decoding of the transmission set is performed. The first 
transmission set is decoded by the first decoding branch 106-1. The N number of 
decoder branches corresponds to the number of dimensions of the first transmission set. 
Again, as shown in Figure 6, a-priori itiformation {{^(w)^} can be used, if available, to 

20 facilitate decoding at the first branch decoder 106-1 . 

Iteration of the decoding of the first transmission set is performed a selected 
niunb^ of times, here over the it^ation variable k, until some stopping criterion is met. 
Then, the success of the decoding is assessed, indicated in the Figure by block 116. An 
embedded error detecting code, for example, in the information set can be utilized to 

25 determine the success of the decoding. Or, estimation of the expected number of 
decoded bit errors using presently-available, inherent, soft information can be made to 
perform such an assessment. In another embodiment, the success of the decoding of 
the first transmission set is not assessed at that point. Instead, decoding of any outer 
error correcting codes is performed prior to making the assessment. 

30 If the resulting set is determined to be reliable, no additional transmissions are 

necessitated and fiirther operations on the receive set can be performed. Otherwise, 



wo 98/43383 PCT/SE98/00402 



-20- 

the receiving station 14 reports feedback information back to the sending station 12 
that the decoding of the first transmission set was unsuccessful 

If the decoding was unsuccessful, the sending station 12 then transmits another, 
the next, transmission set to the receiving station 12. The channel decoder 38 decodes 
5 such additional transmission set using any number of symbols from the union of the two 
available, received transmission sets wherein N is equal to the dimension of the total 
set of symbols used. The order of decoding the constituent codes, or even the basic 
decoder structure, may differ between any two decodings. 

In one embodiment of the present invention, the sending station 1 2 initiates a 

1 0 second, or later, transmission without any explicit feedback information returned to the 
sending station by the receiving station. Instead, the sending station 12 bases a 
decision to initiate the additional transmission on an independent criterium, e.g., 
bandwidth availability of the channel 16 or a timer. If the bandwidth availability is the 
criteriutxi, the sending station 12 automatically transmits a new transmission set 

1 5 corresponding to the block of information symbols if there is a channel 1 6 available and 
no other transmission set (of higher priority) awaits transmission. If timing out of a 
timer forms the criterium, the sending station 12 automatically transmits the new 
transmission set if no acknowledgment has been received, e.g., caused due to loss of 
feedbadk information, within a set time period after sending a previous transmission set 

20 corresponding to the block of information symbols. 

The iterative transmission and decoding process continues until the block of 
information symbols has been satisfactorily received or discontinued due to the 
recdving station's inability to reach an acceptable result within, e.g., a set time period 
or a retransmission count limit. 

25 In one implementation of an embodiment of the present invention, each 

transmission set consists only of information and parity bits taken from one particular 
constituent code, a different code for each transmission set. Thereby, the dimension 
for each of the transmission sets is a dimension of one. Also, at the receiving station 
12, the received union of transmission sets has a dimension increasing by one for each 

30 transmission. Thus, the decoder complexity increases firom transmission to 
transmission in the sense that exactly one more constituent decoder is needed each time 
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in which a transmission set has been received, yielding a gradual decoder complexity 
increment. 

In another implementation of an embodiment of the present invention, each 
transmission set consists of symbols from all, e.g., N, constituent codes. The dimension 

5 of the transmission set thereby equals N. Hence, the channel decoder 38 will always 
need N constituent decoding branches, yielding a higher, fixed, in the sense of number 
of constituent decoders, decoder complexity. However, possibly fewer transmissions 
and/or fewer iterations of decoding in the decoding structure might be necessitated as 
the resulting, higher dimension code presumably has better error correcting capabilities 

10 than a lower dimension code. 

FIG. 7 illustrates a method, shown generally at 132, of an embodiment of the 
present invention. The method selectively iteratively increases the redundancy of a 
block of digital information communicated by a sending station to at least one receiving 
station in a digital communication system. 

15 First, and as indicated by the block 134, the block of digital information is 

parallel-concatenated encoded to form a plurality of encoded versions of the block of 
digital information. Then, and as indicated by the block 136, at least a selected portion 
of at least a first selected encoded version of the plurality of encoded versions of the 
block of digital information is transmitted fi-om the sending station to the receiving 

20 station. And, as indicated by the block 138, transmission of at least a selected portion 
of at least one additional version of the plurality of encoded versions is initiated if 
recovery of the block of digital information at the receiving station is unrecoverable 
with at least a selected level of accuracy. 

Through operation of an embodiment of the present invention, when channel 

25 conditions of a channel extending between the sending and receiving stations are of 
good quality, information throughput between the sending and receiving stations can 
be maximized. And, when the channel conditions are of poor quality, successive 
redundant transmission of the additional portions of the selected, encoded versions 
better ensures that the informational content of the digital information can be accurately 

30 recreated. Feedback signals returned from the receiving to the sending station prompt 
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the sending station to implement the successive, redundant transmission of the 
additional portions of the selected encoded versions to the receiving station. 

The previous descriptions are of preferred examples for implementing the 
invention, and to the scope of the invention should not necessarily be limited by this 
5 description. The scope of the present invention is defined by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method for selectively iteratively increasing redundancy of a block of 
digital information communicated by a sending station to at least one receiving station 
in a digital communication system, said method comprising the steps of: 

5 parallel-concatenated coding the block of digital information to form a plurality 

of encoded versions of the block of the digital information; 

transmitting at least a first selected portion of at least one selected encoded 
version of the plurality of encoded versions of the block of the digital information 
encoded during said step of coding from the sending station to the receiving station, 

10 and 

initiating transmission of a second selected portion of at least one selected 
encoded version of the plurality of encoded versions of the block of the digital 
information from the sending station to the receiving station if the block of digital 
information at the receiving station is unrecoverable with at least a selected level of 
15 accuracy, the second selected portion having at least one part which is dissimilar with 
the first selected portion transmitted during s^d step of transmitting. 

2. The method of claim 1 wherein said step of initiating transmission 
comprises sending a request from the receiving station to the transmitting station to 

20 transmit the at least one additional version of the block of distal information. 

3. The method of claim 1 wherein the at least selected portion of the at 
least the first selected encoded version transmitted during said step of transmitting 
comprises all of the first selected encoded version. 

25 

4. The method of claim 1 wherein the at least selected portion of the at 
least the first selected encoded version transmitted during said step of transmitting 
comprises a selected portion of the first selected encoded veraon and a selected portion 
of at least a second selected encoded version of the plurality of encoded versions. 



30 



wo 98/43383 



PCT/SE98/00402 



-24- 

5. The method of claim 1 comprising an additional step, subsequent to said 
step of transmitting, of: 

determining whether recovery of the block of digital information at the 
receiving station with at least a selected level of accuracy is possible. 

5 

6. The method of claim 5 wherein said step of determining comprises 
iteratively decoding the at least the selected portion of the at least the first selected 
encoded version transmitted during said step of transmitting. 

10 7. The method of claim 6 wherein said step of iteratively decoding 

comprises parallel-concatenated decoding of the at least the selected portion of the at 
least the first selected encoded version of the block of the digital information. 

8. The method of claim 6 wherein said step of iteratively decoding 
15 comprises iteratively decoding the at least the selected portion of the at least the first 

selected encoded version a selected number of times. 

9. The method of claim 8 wherein the selected number of times during 
which the at least the selected portion of the at least the first selected encoded version 

20 is iteratively decoded is selected to permit convergence of the decoding to within a 
selected range of permissible values. 

10. The method of claim 1 wherein the plurality of encoded versions into 
which the block of digital information is coded during said step of parallel-concatenated 

25 coding comprises an N number of encoded versions. 

11. The method of claim 10 wherein said step of parallel-concatenated 
coding to form the N number of encoded versions comprises permuting the block of 
digital information by an N number of permutations to form the N permutations. 

30 
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12. The method of claim 1 1 wherein said step of parallel-concatenated 
coding comprises block coding each of the N permutations of the block of digital 
information. 

5 13. The method of claim 12 wherein each of the N permutations of the 

block of digital information coded during said step of parallel-concatenated coding are 
coded by a constituent, systematic coder. 

14, The method of claim 1 wherein the at least the selected portion of the 
10 at least one version of the plurality of encoded versions of which transmission thereof 

is initiated during said step of initiating transmission comprises all of the at least one 
version of the plurality of encoded versions of the block of the digital information 

15. The method of claim 1 wherein the at least the selected portion of the 
15 at least one version of the plurality of encoded versions of which transmission thereof 

is initiated during said step of initiating transmission comprises a selected portion of a 
first version of the plurality of versions and a selected portion of at least a second 
selected encoded version of the plurality of encoded versions. 

20 16. The method of claim 1 where the digital communication system 

comprises a digital multiple access communication system. 

17. The method of claim 16 wherein the digital multiple access 
communication system uses time-division as part of a multiple access protocol. 

25 

18. The method of claim 16 wherein the digital multiple access 
communication system uses code-division as part of a multiple access protocol. 

19. The method of claim 16 wherein the digital multiple access 
30 communication system uses frequency-division as part of a multiple access protocol. 
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20. The method of claim 1 wherein the digital communication system 
comprises a digital radio communication system. 

21 . The method of claim 20 wherein the digital radio communication system 
5 is a digital cellular radio communication system. 

22. The method of claim 20 wherein the distal radio communication system 
constitutes the radio link of a radio in the local loop system. 

10 23 . The method of claim 20 wherein the digital radio communication system 

comprises a microwave radio link. 

24. The method of claim 20 wherein the digital radio communication system 
comprises a digital satellite radio communication system. 

15 

25. The method of claim 1 wherein the digital communication system 
includes a digital control channel in an analog communication system. 

26. The method of claim 1 wherein said step of paiallel-concatenated coding 
20 comprises convolutionally coding the block of digital information. 

27. The method of claim 26 wherein said step of convolutionally coding is 
carried out by parallel concatenated convolutional encoders, at least two of the parallel 
concatenated convolutional encoders utilizing generator polynomials of substantially 

25 identical values. 

28. The method of claim 26 wherein said step of parallel-concatenated 
coding utilizes a "turbo" code. 

30 29. The method of claim 1 wherein said step of parallel-concatenated coding 

comprises block coding the block of digital information. 
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30. The method of claim 1 wherein at least two of the encoded versions of 
the block of the digital information are formed using substantially identical codes. 

31. A method for communicating a bit sequence between a sending station 
5 and a receiving station, said method comprising the steps of: 

encoding, at the sending station, the bit sequence according to a parallel coding 
technique to form a plurality of parallel code portions; 

transmitting at least a selected part of at least a first selected parallel code 
portion to the receiving station; 
10 decoding the at least the selected part of the at least the first parallel code 

portion subsequent to reception of the at least the selected part of the at least the first 
parallel code portion at the receiving station; 

determining whether the bit sequence is recoverable with a selected level of 
accuracy fi*om the at least the selected part of the at least the fii st selected parallel code 
1 5 portion subsequent to decoding thereof during said step of decoding; 

transmitting at least a selected part of at least one additional parallel code 
portion to the receiving station if the bit sequence is determined during said step of 
determining not to be recoverable with the selected level of accuracy; and if 
transmitted, thereafter 

20 decoding the at least the selected part of the at least one additional parallel code 

portion subsequent to reception thereof at the receiving station. 

32. The method of daim 3 1 wherein the parallel coding technique by which 
the bit sequence is encoded during said step of encoding comprises a parallel 

25 concatenated coding technique. 



33. The method of claim 32 wherein the parallel coding technique forms an 
N number of parallel code portions. 
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34. The method of claim 33 wherein said step of encoding the bit sequence 
to form the N number of parallel code portions comprises permuting the bit sequence 
by an N number of permutations to form N permutations. 

5 35. The method of claim 34 wherein said step of encoding comprises block 

encoding each of the N permutations of the bit sequence. 

36. The method of claim 3 5 wherein each of the N permutations of the bit 
sequence block encoded during said step of block encoding are dissimilar. 

10 

37. The method of claim 36 wherein each of the N permutations of the bit 
sequence block encoded during said step of block encoding are block-encoded by a 
constituent, systematic encoder. 

15 38. The method of claim 31 wherein said steps of decoding the at least the 

selected part of the at least the first parallel code portion is performed using a parallel 
concatenated decoding technique. 

39. The method of claim 38 wherein said step of decoding the at least the 
20 selected part of the at least the first parallel code portion comprises iteratively decoding 
the at least the selected part of the at least the first parallel code portion a selected 
numbe* of times, each decoding iteration using a-posteriori information obtained during 
a preceding decoding iteration. 

25 40. In a digital communication system having a sending station for sending 

a block of digital information to at least one receiving station, a combination with the 
sending station of apparatus for selectively iteratively increasing redundancy of the 
block of digital information, said apparatus comprising: 

a parallel-concatenated coder coupled to receive the block of digital 

30 information, said parallel-concatenated coder for coding the block of digital information 
to form a plurality of encoded versions of the block of digital information; 
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a transmitter selectively coupled to be provided with at least selected portions 
of at least selected ones of the plurality of encoded versions of the block of digital 
information coded by said parallel-concatenated coder, said transmitter for transmitting 
the at least the selected portions of the at least the selected ones of the plurality of 
5 encoded versions provided thereto; 

a selector coupled to control which of the at least selected portions of the at 
least selected ones of the plurality of encoded versions are provided to said transmitter, 
said selector for selecting a portion of at least a first selected encoded version of the 
block of digital information to be provided to said transmitter and thereafter for 
10 selecting at least selected portions of at least one additional encoded version of the 
block of digital information of recovery of the block of information at the receiving 
station is indicated to be unrecoverable with at least a selected level of accuracy. 

41. In a digital communication system having a receiving station for 
15 receiving a block of digital information transmitted thereto by a sending station in 
encoded form and formed of at least a selected portion of at least one selected encoded 
version of the block of digital information, a combination with the receiving station of 
apparatus for recreating the block of digital information, said apparatus comprising: 
a parallel-concatenated decoder coupled to receive at least indications of the 
20 block of the digital information transmitted to the receiving station in the encoded 
form, and for forming a decoded signal responsive thereto; 

a determiner operable responave to the decoded signal formed by said parallel- 
concatenated decoder, said determiner for determining whether the decoded signal 
formed by said parallel-concatenated decoder permits recreation of the block of the 
25 digital information with at least a selected level of accuracy; and 

a requester operable at least responsive to determinations by said determiner 
that the decoded signal formed by said paralld-concatenated decoder fails to permit the 
recreation of the block of the digital information with the at least the selected level of 
accuracy, said requester for requesting the sending station to transmit a selected 
30 portion of another selected encoded version of the block of digital information. 
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42, A method for communicating a sequence of symbols between a sending 
station and a receiving station, said method comprising the steps of: 

parallel-concatenated coding the sequence at the sending station to form a 
plurality of parallel-code portions, each parallel-code portion having a selected number 
5 of code symbols; 

forming a selected number of transmission sets, each transmission set having 
at least a selected number of code symbols selected from at least one of the parallel- 
code portions formed during said step of parallel-concatenated coding, at least one of 
the transmission sets of a value dissimilar to values of others of the transmission sets; 
10 transmitting a first transmission set of the transmission sets formed during said 

step of forming to the receiving station; and 

selectively transmitting at least one additional tiansmission set of the 
transmission sets formed during said step of forming, the at least one additional 
transmission set including the at least one additional transmission set of a value 
1 S dissimilar to the value of the first transmitted transmission set. 

43. The method of claim 42 comprising the additional step of detecting, at 
the sending station, indications by the receiving station of acceptable recovery of the 
sequence of symbols responsive to reception at the receiving station of at least the first 

20 transmission set, and wherein the at least one additional transmission set is transmitted 
during said step of sdectively transmitting absent detection for at least a selected period 
during said step of detecting of the indications of the acceptable recovery of the 
sequence of symbols. 
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